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PREFACE 


The  Memorandum  is  part  of  the  continuing  RAND  basic 
research  in  the  mathematics  of  control  problems.  These 
problems  are  a  common  mathematical  formulation  of  situations 
that  arise  in  diverse  areas.  Common  examples  occur  in 
the  control  of  aircraft  and  missile  regimes,  control  of 
chemical  reactors,  and  control  of  inventories.  The 
present  Memorandum  treats  a  class  of  control  problems 
in  which  constraints  involving  the  state  variable  but 
not  explicitly  involving  the  control  variable  are  present. 


SUMMARY 


This  Memorandum  studies  control  problems  in  which 
constraints  that  are  independent  of  the  control  are 
imposed  on  the  state  variables.  Necessary  conditions 
that  hold  along  an  optimal  trajectory  are  derived  in  a 
relatively  simple  fashion  from  known  results  in  the 
calculus  of  variations.  These  results  had  been  obtained 
by  Gambrelidze  in  a  different  fashion. 
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ON  CONTROL  PROBLEMS  WITH  BOUNDED  STATE  VARIABLES 
1.  INTRODUCTION 

In  a  recent  paper  [1]  we  showed,  among  other  things, 
how  a  fairly  general  control  problem,  or  programming 
problem,  with  constraints  can  be  reduced  to  a  special 
type  of  Bolza  problem  in  the  calculus  of  variations. 
Necessary  conditions  for  the  Bolza  problem  were  then 
translated  into  necessary  conditions  for  optimal  control. 
These  conditions  include  the  maximum  principle  of 
Pontryagin  [3],  [6]  for  this  class  of  problems  and  some 
of  the  later  results  of  Gamkrelidze  [4].  Our  results  in 
[1]  do  not,  however,  apply  to  control  problems  with 
constraints  on  the  state  variables  that  do  not  explicitly 
involve  the  control  variable.  Such  problems  were  treated 
by  Gamkrelidze  in  [4],  who  modified  the  arguments  in  [3] 
to  account  for  the  additional  constraints.  In  this 
memorandum  we  shall  use  the  methods  of  [1]  to  study  such 
problems,  and  we  shall  obtain  the  results  of  Gamkrelidze 
in  a  very  simple  fashion  from  relevant  results  in  the 
calculus  of  variations. 

2.  FORMULATION  OF  PROBLEM 

We  assume  that  the  reader  is  familiar  with  [1],  and 
we  shall  use  the  notation  of  [1].  Let  0  be  a  function 
of  class  C"  on  the  region  /X  of  (t,x)-space  such  that 
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the  relation  0(t,x)  =  0  defines  a  manifold  &  *  which 
divides  into  two  regions.  Let  be  that  subset  of 

A  defined  by  the  relation 

(2.1)  6 (t ,x)  >  0  . 

We  shall  consider  the  control  problem  as  formulated  in 
[1]  with  g  =  0 ,  and  with  the  added  restriction  that 
the  curves  K  resulting  from  controls  u  in  must 

lie  in  $  .  That  is,  we  consider  the  following  problem. 

Problem  X«  Find  an  element  u  in  the  class  of 
admissible  controls  that  minimizes  the  functional 

J(u)  =  J  f (t ,x,u)dt  . 

C0 

Here,  the  state  of  the  system  is  determined  by  the  system 
of  differential  equations 

x*  =  G(t,x,u),  x(tQ)  =  xQ  ; 

the  controls  and  the  state  of  the  system  satisfy  the 
constraints 

R(t,x,u)  >  0,  0  (t,x)  >  0  ; 

and  the  right-hand  end  point  (tj.,  x-^  of  the  trajectory 
is  a  point  of  a  p— dimensional  manifold,  0  <  p  <  n  . 

It  will  be  clear  from  what  follows  and  from  [1]  how 
one  handles  the  case  in  which  is  a  closed  region  in 
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/y  with  piecewise  smooth  boundary,  each  piece  of  which 
is  defined  by  a  relation  8^(t,x)  =  0. 

The  assumption  that  g  =  0  is  made  in  order  to 
simplify  a  certain  portion  of  the  argument  below.  No 
loss  of  generality  will  result,  for  the  control  problem 
of  [1]  is  equivalent  to  a  control  problem  in  which  g  s  0 
and  the  initial  point  lies  on  a  line,  as  the  following 
transformation  shows.  Let  a  new  coordinate  x11"^  be 
introduced  by  means  of  the  following  differential 
equation  and  end  conditions: 


dx 

dt 


n+1 


=  o  ,  x^+1  =  f&L - 

1  tl(a)  ~  fco 


n+1  , 

,  xn  free. 


Let  the  functional  to  be  minimized  be 


fcl 

J(u)  =  J  (f  +  xn+1)dt  . 
t0 

In  Problem  I  we  assumed,  as  we  did  in  [1],  that  the 
left-hand  end  point  (t0,xQ)  is  fixed.  If  (t0,xQ)  is 
constrained  to  lie  on  a  p — dimensional  manifold  (1  <  p  <  n) 
-Ln  (t,x)  space,  the  analysis  that  follows  requires  the 
introduction  of  a  transversality  condition  for  the  left- 
hand  end  point.  We  leave  this  to  the  reader. 

We  cannot  treat  Problem  I  by  simply  adjoining  the 
constraint  (2.1)  as  an  (r  +  1)— st  component  to  the 
constraint  vector  R(t,x,u)  and  then  proceeding  to  use 


the  analysis  of  [1].  The  reason  is  that  since  0  is 
independent  of  u,  the  constraint  vector  (R,0)  will  not 
satisfy  the  constraint  condition  (2.2)-(ii)  of  [1]  at  any 
point  of  S'  ,  the  manifold  defined  by  9(t,x)  =  0.  The 
constraint  conditions  for  Problem  I  are  the  following, 
which  are  modifications  of  those  in  [1]: 

(i)  If  r  >  m,  then  at  each  point  of  ^  x  , 

at  most  m  components  of  R  can  vanish. 

(2.2) 

If  r  >  m,  then  at  each  point  of  *  x  'tf, 

at  most  (m— 1)  components  of  R  can  vanish. 

(ii)  At  each  point  of  the  matrix  (a  R1/au^), 

where  i  ranges  over  those  indices  such  that 
R  (t,x,u)  =0,  and  j  =  l,...,m,  has  maximum 
rank.  At  each  point  of  d  ,  if  the  m— dimensional 
row  vector  0XGU  is  adjoined  to  this  matrix, 
the  resulting  matrix  has  maximum  rank. 

3.  EQUIVALENT  LAGRANGE  PROBLEM 
Let  r|  be  a  scalar,  and  let 


fh4  -  9 ( t , x) 

if 

T|  >  0  , 

(3. 

1)  Y(t,X,Tl)  =  < 

I  e(t,x) 

if 

T|  <  0  . 

The 

function  y(t,x,Ti)  is  clearly 

C" 

on  the  region  of 

(t,x,r|)— space  which  is  the  Cartesian  product  of  the 
n— axis  and 


If  we  let 
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then  Problem  I  is  readily  seen  to  be  equivalent  to  the 
following  problem  of  Lagrange  in  (n  +  m  +  r  +  2)-dimen- 
sional  (t  ,x,y ,  §  ,T])-space. 

Problem  II.  Find  an  arc  (x  (t)  ,y  (t),  §  (t )  ,  v  (t»  that 
minimizes 

pl 

(3-2)  J  f(t,x,y')dt 
fc0 

in  the  class  of  arcs  that  are  piecewise  CM  and  that  satisfy 
the  differential  equations 


G(t,x,y 1 )  -  x*  =  0, 

(3.3)  R(t,x,y')  -  (£  »  )2=  0, 

0  +0  X  '  —  V  T)  *  =  o 

t  x  '  rj  ■» 

and  also  the  end  conditions 

(3.4)  x(tQ)  =  xQ,  y(tQ)  =  0,  ?(tQ)  =  0,  Y(t0,x0,T!0)  =  0, 

(3.5)  tx  =  t  x  (a) ,  k1  =  x-^a),  Y(t1,x1,ri1)  =  0  , 

?1  s  ^(t-^),  free,  y-^  s  y(tj_),  free. 

°  Note  that  the  last  equation  in  (3.3)  and  the  end 
conditions  imply  that  Y(t,x,q)  =  0  along  each  arc.  Hence, 
by  (3.1),  8  >  0  along  each  arc. 

Let  us  suppose  that  u  is  an  optimal  control  in 

* 

and  let  K  be  the  corresponding  curve  in  (t,x)-space. 

Let  be  the  corresponding  arc  in  (t ,x,y,§,r|)-Space. 


c 


Consider  the  following  (n  +  r  +  1)  by  (m  +  n  +  r  +  1) 

* 

matrix  along  : 


where  2e  1  is  an  r+r  diagonal  matrix  with  entries 
2  (§ ^ )  1  on  the  diagonal.  The  rank  of  (3.6)  is  clearly 
the  same  as  the  rank  of  the  matrix 


Gy,  -  I  0  0 

Ry i  0  -  2E'  0 

exGy'  °  °  “Yti 

* 

Since  y  =  0  along  K-,  ,  it  follows  from  (3.1)  that  Y  >  0 
if  6  >  0,  and  that  y  =  0  if  r>  <  0.  Hence,  using  the 
constraint  conditions  (2.2)  and  arguments  similar  to  those 
used  to  determine  the  rank  of  (3.8)  in  [1],  we  see  that  the 
matrix  (3.7)  has  rank  (n  +  r  +  1)  at  a1!  points  of  K^. 
Hence  (3.6)  has  rank  (n  +  r  +  1). 

'ft 

The  above  argument  is  not  restricted  to  K-^;  it  shows 
that  (3.6)  has  rank  (n  +  r  +  1)  at  all  elements 
(tjXjyjSjrijX1  ,y  *  ,§  1  jt!1)  of  a  curve  for  which  (3.3)  and  the 
end  conditions  (3.4)  and  (3.5)  hold. 

If  t^(a)  and  x^(a)  define  a  p— dimensional 
terminal  manifold  for  Problem  I,  then  the  right-hand  end 
conditions  for  Problem  II  and  the  restriction  that 
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(tl,xl)  :*’n  determine  a  p— dimensional  terminal 

manifold  in  (t,x,r])— space  for  Problem  II.  We  suppose 

that  in  a  neighborhood  of  the  right-hand  end  points  of 
* 

,  this  manifold  is  given  parametrically  as  follows: 

C1  =  xi  “  X]_(s)#  ri1  =  ri1(s)  . 

We  note  that 

(3.8)  y(t1(s),  x-^s),  ri1(s))  h  0  . 

* 

Since  u  is  an  optimal  control,  it  is  clear  that 

* 

furnishes  a  minimum  for  Problem  II.  From  this  and 
from  the  preceding  discussion  it  follows  that  the 
multiplier  rule,  the  Weierstrass  condition,  and  the 
Clebsch  condition  as  given  in  Bliss  [2]  and  extended  by 
McShane  [5]  hold  along  K-^.  The  function  F  in  this 
instance  is  defined  as  follows: 

(3.9)  F  =  f  +  *(G  —  x')  +  p(R  -  (S')2)  +  v(0t+  6xx'-  Y^'). 

From  the  Euler  equations 

dF  ,  dF-, 

dt  Fy  *  clt  =  F§  * 

the  continuity  of  Fyi  and  F^ i ,  and  the  relations 

(3.10)  Fy i  =  0,  Fgi  =  0  at  (tj_,  Xj_,  ri1 )  , 

which  we  obtain  from  the  transversality  condition,  we 
deduce  as  we  did  in  [1]  that  along  , 


(3.11) 


f.i  -  mV  =  o,  i  -  i,...,r> 

i 

V  "  +0  V  +  ♦  Gy«  +  H  Ryt  =  0  . 

From  the  Euler  equation  dF  ,/dt  -  F  we  find  that  between 

■Jf  '  l 

corners  of  K-^  , 


(3.12)  v*  Yti  =  0  . 

The  Euler  equation  dF  ,/dt  =  Fv  takes  the  form 

A  X 


(3.13)  dr., 

ar(-»+vex)-*0£x  +  *Gx  +  u8Jt  +  v(etx  +  e  x*). 


If  we  make  use  of  (3.10)  in  the  remaining  equations  of 
the  transversality  condition,  we  get 

(F  -  x'  Fx,  -  „•  F)1,)tl8  +  Fx,xls+  Ftl„ls  -  0  . 


From  (3.3)  we  obtain  that  x*  =  G  and  that  F  =  tQf  at 
(tl-»xl'rll)*  Using  this  and  the  last  equation  in  (3.3), 
we  can  rewrite  the  preceding  equation  as  follows: 

(f0f  +  *G)tlg  -  *  xls+  v(9ttls+  6xxls-  Y^ls)  =  o  . 

Hence,  using  (3.8)  we  find  that  the  transversality  condition, 
in  addition  to  yielding  (3.10),  gives 

(3.14)  (t0f  +  fG)t ls  -  ^  xls  =  0  . 
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Another  necessary  condition  is  the  continuity  along 

* 

K-^  of  the  expression 

F  -  x'  Fx,  -  y'Fy,  -  5'F5,  -  Vfv  . 

If  we  take  (3.3)  and  (3.10)  into  account,  this  expression 
may  be  rewritten  as  follows  along  K*  : 

(3.15)  tQf  +  +  v0t  . 

Using  arguments  similar  to  those  used  above  and  in 
[1],  we  may  rewrite  the  Weierstrass  condition  in  the 
following  form: 

(3.16)  ty0(f  (t,x,Yf)  -  f(t,x,y'))  +  tjr  (x'“  x')  >  0  . 

From  the  Clebsch  condition  we  deduce,  as  we  did  in 
[1],  that  along  K*  , 

(3.17)  n  <  0  , 

« 

and  that 

(3.18)  e  (  (^(jf  +  IfG  +  HR)y,y.,  )e  >  0 

for  all  m— dimensional  solution  vectors  e  of  the 

A 

following  linear  systems:  R^,e  =  0  at  points  that  are 
interior  to  &  ;  £ ,e  =  0  and  0  G  ,e  -  0  at  points  of 
that  correspond  to  points  of  •  The  vector  R  is 
obtained  from  R  by  taking  those  components  of  R  that 
vanish  at  the  point. 
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4.  AN  INTERIOR  SEGMENT 

We  now  consider  the  curve  K*  corresponding  to  the 
* 

optimal  control  u  *  We  adopt  Gamkrelidze 1 s  definition 

•  [4]  and  say  that  the  point  (t,  x  (t))  of  K*  is  a 

.junction  point  if  tQ  <  t  <  and  if  there  exists  a 

6  >  0  such  that  either  the  segment  of  K*  for  which 

T—  &  <  t  <  T,  or  the  segment  for  which  t  <  t  <  r  +  6 

(or  both) ,  lies  in  the  interior  of  &  .  We  call  t  a 

j-Un.ct ion _ time «  We  suppose  that  K  has  a  finite  number 

of  junction  points.  Exp  licit ly,  we  suppose  that  if  t 

is  the  largest  junction  time,  then  the  portion  of  K* 

defined  for  T  <  t  <  tj_  is  interior  to  &  .  We  denote 

* 

this  segment  by  and  also  use  this  notation  for  the 

corresponding  segment  of  K^. 

Since  is  interior  to  af  ,  it  follows  that 

ri  >  0.  Hence  from  (3.1)  we  have  >  0,  and  so  from 

(3.12)  we  get  that  between  corners  of  K^,  v  is  constant. 
^oreove]-*  the  end  condition  (3.14)  places  no  restriction 
on  v(t1).  Since  v  is  constant  between  corners  of  K^, 
equation  (3.13)  can  be  written  as 

(4.1)  ♦*  -  -  (*0fx  +  t  Gx  +  n  Rx)  . 

Note  that  the  differential  equation  (4.1)  and  the  end 
conditions  (3.14)  are  independent  of  the  values  assigned 
to  v.  Using  this  observation  and  the  fact  that  that 
the  left-hand  end  point  of  is  fixed,  we  can  see 
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by  examining  the  proof  in  [5]  that  we  can  always  choose 

(’I'qj’I'jH)  at  the  right-hand  end  point  (t1,x1)  of  K^. 

From  the  constraint  condition  (2.2)—  (ii)  and  from  (3.11) 

it  follows  that  p  is  determined  uniquely  as  a  linear 

function  of  ( ^ q , t )  on  the  interval  T  <  t  <  t^.  Hence, 

on  this  interval,  (4.1)  can  be  written  as  a  linear 

differential  equation  in  \Jr ,  and  so  if  (^q , ijf )  =0  at 
* 

any  point  of  K^,  then  (^q,^)  s  0.  Moreover,  in  this 
event  d  s  0.  Since  (>l'Q,'i<,d)  ^  0  at  (t-^,x^),  we  can 
therefore  conclude  that  (♦..,*)  ^  0  at  every  point  of  K*. 

A 

Define 

*  (4.2)  H(t,x,u,XQ,X)  =  XQf  +  XG  . 

For  t  <  t  <  tx,  let 
(^■•3)  XQ  =  X  =  tji  , 

and  take  v  to  be  a  constant  on  the  entire  interval 
* 

t  <  t  <  t-p  (K-^  may  have  corners  in  this  interval.)  It 
follows  from  (4.1)-(4.3),  (3.11),  (3. 14)-(3 . 18) ,  and  from 
the  relation  y*  =  u,  that  Theorem  2  of  [1]  holds  along  K*. 

5.  A  BOUNDARY  SEGMENT 

Let  t*  be  the  largest  of  the  junction  times  that 
are  less  than  T.  If  there  are  none,  take  t*  =  tg.  We 
next  suppose  that  the  segment  of  K*  defined  for 
T*  £  t  <  T  lies  entirely  in  2?*.  We  denote  this 
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segment  (and  the  corresponding  segment  of  K*)  by  K*. 

To  simplify  the  exposition  we  shall  suppose  that 

has  no  comers  and  the  same  components  of  R  vanish  all 
* 

along  Kg.  If  the  contrary  holds,  the  argument  requires 
trivial  modifications,  which  we  leave  to  the  reader. 

Let 

(5.1)  *$(t,x,u)  =  et  +  e^G  . 

Then  along  K*,  we  clearly  have 

(5.2)  4  -  0  . 


On  the  interval  t'  <  t  <  t,  let 


(5.3)  x0  =*  t0 ,  X  -  ♦  —  v  e  . 

If  we  substitute  (5.3)  into  (3.13)  and  use  the 
definition  of  given  in  (5.1)  and  the  definition  of 
H  given  in  (4.2),  we  can  rewrite  (3.13)  as 


(5.4) 


If  we  substitute  (5.3)  into  the  second  equation  of  (3.11) 

and  replace  y*  by  u,  we  can  rewrite  this  equation  as 
follows : 


(5.5) 


Similarly,  the  substitution  of  (5.3)  into  the 
Weierstrass  condition  (3.16)  leads  to  the  relation 
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H(t ,x, Y 1 )  -  H(t,x,y»)  +  v  9  (Xf  -  x')  >  0 

for  all  admissible  (t^X'.Y').  Since  the  element 
(t*x,X'  jY * )  is  admissible,  it  satisfies  the  last  equation 
of  (3.3),  and  so  0x(X'  -  xf)  «  efc+  et  =  o.  Hence, 
setting  u  =  y',  we  can  rewrite  (3.16)  as 

(5.6)  H(t,x,u)  >  H(t,x,u*) 

along  Kg  for  all  admissible  u  such  that  «S(t,x,u)  =  0. 

Finally,  equation  (3.18)  of  the  Clebsch  condition 
becomes 

(5.7)  e((H  +  |iR  4-  v6  G)  )e  >  0  . 

x  ' uu'  — 

From  the  necessary  conditions  for  Problem  II,  it 

follows  that  there  exists  a  constant  >  0  and 

functions  (X,M,V)  such  that  (3.4)  -  (5.7)  hold  along 

Kg.  From  the  constraint  condition  (2.2)-(ii),  it  follows 

that  we  may  solve  (5.5)  uniquely  for  (u,v)  as  linear 

functions  of  (XQ,X).  Substitution  of  this  solution  into 

(5.4)  yields  a  system  of  linear  differential  equations 

for  X.  Hence  if  (Xg,X)  is  determined  at  a  point  of 

Kg,  then  the  solution  X  of  (5.4)  and  the  functions 

(Ut,  v)  are  uniquely  determined  along  K*. 

B 

From  the  Weiers trass— Erdmann  comer  condition  for 
Problem  II,  we  see  that 

Ft  =  —  i|i  +  v6 
x  x 


(5.8) 
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is  continuous  at  the  junction  point  (t,x(t)).  Thus,  if 
we  denote  functions  along  R*  by  a  subscript  A  and 
functions  along  Kg  by  a  subscript  B,  then  at 
(t,x(t))  we  have 


(5.9)  -  ♦+ +  v+ ex  =  -  ,B  +  v- 

Using  (4.3)  and  (5.3),  this  can  be 


(5.10) 


kB 


XA  ~  VA  6x  ' 


®x  * 

rewritten  as 
arbitrary. 


This  relation  and  the  relation 


C5*1!)  \QB  XQA  =  *Q, 

which  follows  from  (4.3),  (5.3),  and  the  constancy  of 

therefore  serve  to  determine  (X0,X,p,v)  uniquely 
along  K*. 

From  the  continuity  of  (3.15),  and  from  (4.3),  (5.3), 

and  (5.2),  we  readily  find  that  at  the  junction  point 
(t>x(t)). 


(5.12)  H  =  H+  +  vA  6t  . 

With  the  help  of  (5.10)  and  (5.2),  this  can  be  rewritten 
as  follows : 


+  *+(G  -  G+)  =  0  , 

xo(r"  ~  f+)  +  x~(g~~  -  g+)  =  v+  (exG+  +  et)  . 


(5.13) 
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It  is  readily  verified  that  the  vector 

(5.14)  =  P), 

where  P  is  any  real  constant,  satisfies  (5.4)  and  (5.5) 
along  any  curve  K  obtained  from  an  admissible  control 
and  lying  in  $  * .  Substitution  of  (5.14)  into  the 
relation  (5.6)  reduces  (5.6)  to  the  identity  P0t  *=  pefc 
along  any  such  curve.  From  (5.5)  and  the  constraint 
condition  (2.2)— (ii)  it  follows  that  (5.14)  is  the  unique 
solution  of  (5.4)— (5.6)  with  \Q  ■=  0,  \  =  P@x,  p  arbitrary. 
It  is  immediate  from  (5.3)  that  for  Problem  II, 

(5.15)  ^0,'^B,^B,vB^  =  (0,0,0,—  P),  P  arbitrary, 

is  the  unique  vector  corresponding  to  (5.14).  The  vector 

(5.15)  reduced  the  Euler  equations  (3.13)  and  (3.11),  and 
the  Weierstrass  condition  (3.16)  to  identities  for  all 
admissible  curves  lying  in^*.  We  shall  refer  to  (5.14) 
or  (5.15)  as  a  trivial  multiplier  vector.  Note  that  since 
P  is  arbitrary,  the  zero  vector  is  included. 

If  we  have 

(5.16)  Xj  =  0,  X+  =  k  0x  ,  k  ^  0, 

at  (t,x(t),  for  every  set  of  multipliers  (X0'XA>UA, VA^ 
such  that  equations  (5.4)-(5.7)  hold  along  K^,  then  it 
follows  from  (5.10)  and  the  discussion  of  the  preceding 
paragraph  that  along  the  segment  K*  we  obtain  the 
trivial  multipliers  (5.14).  To  avoid  this,  we  proceed 
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as  follows.  We  consider  a  Problem  I*,  which  we  define 
as  Problem  I  with  fixed  initial  point  (t',x(t»  and 
fixed  terminal  point  (t,x(t)).  It  is  clear  that  the 
segment  must  furnish  a  relative  minimum  for  Problem 

I*.  For,  if  some  other  curve  K*  furnished  a  minimum, 
then  we  could  replace  the  segment  k£  of  K*  by  K' 
and  thereby  contradict  the  minimality  of  K*.  Since  the 
Lagrange  problem  corresponding  to  Problem  I*  has  fixed 
end  points,  it  can  be  seen  from  the  proof  in  [5]  of  the 
necessary  conditions  that  we  may  take  (*0,iKt2))  t  0. 
Hence  there  exist  nontrivial  multipliers  (t0,*,W,v) 
such  that  (5.4)-(5.7)  hold  along  Kg,  even  if  (5.16)  holds. 
In  this  event,  however,  (5. 10)~(5. 13)  are  no  longer  valid. 

The  following  theorem  is  a  consequence  of  the 
preceding  discussion. 

Theorem  1.  On  the  interval  there  exists  „ 

constant  ^-0  >  0  and  a  continuous  n-dimensional  vector 
x(t)  -g^h  that  qn,X)  *  (0,P9^),  P  arbitrary:  an 
^dimensional  vector  p(t)  <  0,  continuous  except  £erha£s 
at  values  of  t  corresponding  to  comers  of  k£;  and  a 
function  v(t)  with  the  same  continuity  properties  a.Q 
^  such  that  along  k£,  (5.4)-(5.7)  hold. 

At.  the  junction  point  (t,x(t))  ,  either  (5.6)  holds 
for  every  (*0A,>.+),  or  the  jump  conditions  (5.10) 

(5.12)  (and  hence  (5.13))  hold. 
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Remark  1.  This  result  was  obtained  by  Gamkrelidze 
[4J,  who  used  different  arguments.  He  also  presents  a 
result  that  in  our  notation  reads  dv/dt  >  0  along  K*. 

Remark  2._  In  Sec.  4  we  assumed  that  the  segment 
*  _ 

KA  was  Interior  to  ^7  .  If  we  had  assumed  that  the 

segment  was  in  ,  then  we  would  still  conclude 

that ,  except  for  the  jump  conditions.  Theorem  1  holds 
along  Ka.  This  follows  from  the  arguments  used  to 
establish  the  theorem  and  the  observation  that  the 

transversal ity  condition  (3.14)  places  no  restriction 
on  v(t^). 

6.  CONCLUSION 

If  T*  >  tQ,  let  us  suppose  that  t"  is  the  largest 
junction  time  that  is  less  than  t*;  if  there  is  no  such 
junction  time,  take  t"  =  tQ.  The  segment  of  K*  defined 
for  r"  <  t  <  r*  then  lies  entirely  within  &  .  We  denote 
this  segment  by  Kc-  On  this  segment  we  define  (\Q,\)  by 
means  of  (4.3),  and  apply  the  analysis  of  Sec.  4,  except 
for  the  determination  of  initial  data  for  (4.1).  We  now 
use  the  continuity  of  (5.8)  at  the  junction  point  to 
determine  \Qc  and  Xc(t"),  where  the  subscript  C  refers 
to  functions  along  Kc*  Since  we  have  (\0,\“)  ^  (O,P0x), 

it  follows  that  at  (t",x)t")),  the  following  jump 
condition  holds: 


-18- 


"  *B  +  VC  9x  ^  ®  *  VC  arbitrary. 

Hence  the  conclusions  of  Theorem  2  of  [1]  hold  along  k£. 

Let  us  now  suppose  that  K*,  instead  of  lying  on  the 

boundary  as  assumed  in  Sec.  5,  is  an  interior  segment. 

The  point  (^ix(t)),  however,  is  still  assumed  to  be  a 

junction  point.  Along  Kg  we  now  define  by 

(4.3),  and  we  apply  the  analysis  of  Sec.  4,  except  for 

the  determination  of  the  initial  data  for  (X_  ). 

OB'  B/ 

To  determine  ^qb  an^  ^g(0  we  use  the  continuity  of 
(5.8)  and  get 

XB  “  XA  +  <VB  “  vA)0x  * 

Since  we  are  free  in  our  choice  of  v^,  we  get 

(6.1)  +  k  ex  t  0  . 

Hence  Theorem  2  of  [1]  holds  along  K*. 

B 

Note  that  in  obtaining  (6.1),  we  did  not  make  use  of 

the  special  fact  that  is  arbitrary  because  the 

* 

segment  terminates  at  (t^,x^).  Moreoever,  we  can 

choose  vB  so  that  k  >  0. 

We  summarize  the  principal  results  of  this  paper  in 
the  following  theorem. 
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Theorem  2.  Let  u  e  be  an  optimal  control,  and 

let  K  be  the  corresponding  curve.  Then  there  exists 
a  constant  X  >  0,  an  n— dimensional  vector  X(t),  an 
r— dimensional  vector  p(t)  <  0,  and  a  function  v(t) 

* 

such  that  the  following  hold:  Along  a  segment  of  K 

whose  end  points  are  junction  points  and  that  is  in  the 

interior  of  ,  except  for  the  end— points,  Theorem  2 

of  [1]  holds.  Along  a  segment  whose  end-points  are 

.  * 

junction  points  and  that  lies  in  gj  ,  Theorem  1  of  this 
paper  holds.  At  a  junction  point  either 

(6.2)  x0  =  o,  x_  +  k  ex  =  0,  lc  ^  0, 

or 

(6.3) 

At  a  junction  point  between  two  interior  segments,  (6.2) 
does  not  occur,  and  we  may  take  k  _>  0  in  (6.3)»  If 

(6.3)  holds,  then  the  following  also  holds: 

(6.4)  H+  =  H“  -  k  6t. 

From  this  theorem,  several  observations  can  be  made. 
Since  these  are  given  by  Gamkrelidze  [4],  there  is  no 
need  to  repeat  them  here. 
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